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Abstract Let A be a 2-dimensional finite flag complex. We study the 
CAT(O) dimension of the ‘Bestvina-Brady group’, or ‘Artin kernel’, Tk- 
We show that Tk has CAT(O) dimension 3 unless K admits a piecewise 
Euclidean metric of non-positive curvature. We give an example to show 
that this implication cannot be reversed. Different choices of K lead to 
examples where the CAT(O) dimension is 3, and either (i) the geometric 
dimension is 2, or (ii) the cohomological dimension is 2 and the geometric 
dimension is not known. 
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Let r be a countable group. We denote the cohomological dimension of L 
by cd(r) and the geometric dimension by gd(r). See [7], pp 184-5, for def¬ 
initions of these notions. It was shown by Eilenberg and Ganea [9] that if 
cd(r) > 3 then cd(r) = gd(r). The same is true if cd(r) = 0 (T trivial), or 
cd(r) = 1 (by the Stallings-Swan Theorem [11, 12]). There remains however 
the possibility that there exists a group T with cd(r) = 2 but gd(r) = 3, 
that is, a counter-example to the so-called Eilenberg-Ganea Gonjecture. In the 
search for such an example, two promising families of groups have been pro¬ 
posed. Both constructions begin by choosing a finite flag 2-complex K which 
is acyclic but not contractible, such as, for example, any finite flag subdivision 
of the 2-spine of the Poincare homology sphere. For the first family, due to 
Bestvina and Davis, one considers a torsion free finite index subgroup Gk of 
the right-angled Coxeter group associated to the 1-skeleton . In the second 
case (Bestvina-Brady [1]) one considers the kernel T^^ of the length homomor¬ 
phism on the right-angled Artin group associated to . These groups may be 
defined for an arbitrary finite flag complex K. In the case of interest, where 
K is a non-contractible, acyclic flag 2-complex, the groups Gk and Tjy are 
known to have cohomological dimension 2 but their geometric dimensions are 
not known. 
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Metric spaces of global nonpositive curvature, or CAT(O) spaces, provide a 
natural supply of contractible spaces. Moreover, in many cases the CAT(O) 
condition, and hence contractibility of a given space, may be easily verified in 
terms of local geometric information. This motivates our interest in CAT(O) 
spaces and group actions on these spaces, and leads us to the notion of the 
CAT(O) dimension of a group (we adopt the definition used by Bridson in [5]): 

dims 5 (r) = min{V U {oo}), where 

V> = {dim(A) ; A is a complete CAT(O) space on which 

r acts properly by semi-simple isometries} . 

Here dim(A) denotes the covering dimension of a metric space X (see [10]). 
Note that T> may well be an empty set (i.e. no such actions exist) in which case 
dim 55 (r) = oo. 

Let K be an arbitrary finite 2-dimensional flag complex. The main result of 
this paper (Theorem 2.1) states that, unless the 2-complex K is aspherical (in 
fact, unless it admits a piecewise Euclidean metric of nonpositive curvature), 
the group Tk does not act properly semi-simply on any 2-dimensional CAT(O) 
space, and hence has CAT(O) dimension 3. In particular, dim 5 s(rif) = 3 in 
the case where K is acyclic but not aspherical, as for example when iL is a 
flag decomposition of the 2-spine of the Poincare homology sphere (Corollary 
2.2). However, we do not rule out the possibility that dim 5 s(rif) = 2 for 
some aspherical but non-contractible flag 2-complex K. We note also that this 
result is still a very long way from showing that some T^^ with cohomological 
dimension 2 has geometric dimension 3. It merely indicates, as one might 
already expect, that for these examples a 2-dimensional Eilenberg-MacLane 
complex will not be so easy to find, if in fact such a complex exists. 

Theorem 2.1 is a result of the fact that the group T^ contains many ‘overlap¬ 
ping’ Z X Z subgroups, which imply the existence of flat planes embedded in any 
CAT(O) space on which the group acts. Our argument proceeds by studying 
how these flat planes interact. The Bestvina-Davis examples, Gk, also contain 
Z X Z subgroups, however they arise in a less regular manner than in the Artin 
kernels, and the present techniques seem less applicable. It would be interesting 
to know whether similar results hold for the groups Gk ■ 

It is already known that requiring that a group act properly semi-simply on 
a CAT(O) space imposes constraints both on the group and on the dimen¬ 
sion of the space. Eor example, the Baumslag-Solitar groups BS{n,m) = 
= X™), for 1 < n < m, have geometric dimension 2 but do not 
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admit any proper semi-simple actions on CAT(O) spaces (which may be seen 
by considering the translation length of x). There are also recent examples 
given of finitely presented groups T having gd(r) = 2 but dimss(r) = 3 (see 
[3, 5]). We note that Bridson’s example [5] is actually an index two subgroup 
of a group with CAT(O) dimension 2. The examples of both [3] and [5] are all 
CAT(O) groups, that is they act properly and cocompactly on CAT(O) spaces. 

In Corollary 2.3 we give a simple method for constructing infinitely many further 
examples of finitely presented groups with geometric dimension 2 but CAT(O) 
dimension 3. These are the groups Tx where K is any flag triangulation of 
a contractible 2-complex which does not admit a CAT(O) metric. Zeeman’s 
dunce hat is such a complex. We note that the 3-dimensional CAT(O) actions 
which are known to exist for these groups are semi-simple, but not cocompact. 
It is not known whether any of the examples given by Corollary 2.3 are CAT(O) 
groups. 

In the last section of the paper we give a refinement (Theorem 3.1) of the main 
result which, in the case that A is a simply-connected finite flag 2-complex, 
leads to an “if and only if” statement. This allows us to give an example of a 
group Tpc where K admits a CAT(O) piecewise Euclidean metric, but where 
we still have gd(rii-) = 2 and dimss(rii-) = 3. Since submission of this paper, 
Noel Brady has informed me that this particular example has a cubic Dehn 
function [2], and so cannot be a CAT(O) group. 

We close with the following remark: all the groups T considered in this paper 
have the property that every finite index subgroup of T contains a subgroup 
isomorphic to T. Thus all the examples given in this paper of 2-dimensional 
groups with CAT(O) dimension 3 have the further property that every finite in¬ 
dex subgroup has CAT(O) dimension 3 as well. This distinguishes our examples 
from the example given by Bridson in [4] which has an index 2 subgroup with 
CAT(O) dimension 2. On the other hand, it is not known whether the CAT(O) 
dimension can drop when passing to finite index subgroups in any of the Artin 
group examples given in [2]. 
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Jens Harlander, Ian Leary and the referee for many helpful comments and 
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period, and also wish to thank the members of the Unite de Mathematiques 
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1 Some CAT(O) geometry 


We introduce just the basic concepts of CAT(O) geometry which we will need 
here. We refer to [6] for details. 

Let {X,d) be a metric space. By a geodesic segment with endpoints x and y, 
usually denoted [x, y], we mean the image of an isometric embedding of the 
closed interval [0, d{x^ y)] into X such that the endpoints are mapped to x 
and y. A geodesic triangle A{x,y,z) in X is simply a union of three geodesic 
segments [x, y] U [y, z] U [z, x]. Note that A need not be uniquely determined by 
the three points x,y and z. However, for every triple x,y,z £ X there is (up 
to isometry) a unique comparison triangle A'(x, y, z) in the Euclidean plane 
which has vertices x',y',z' such that d^ 2 {x',y') = d{x,y), d^ 2 {y',z') = d{y,z), 
and d^ 2 {x',z') = d{x,z). In the case that x is distinct from both y and z, we 
write Z^(y, z) for the angle at x' between the sides [x',y'] and [x',z'\ in the 
comparison triangle Ah 

There are various equivalent formulations of global nonpositive curvature (for 
geodesic spaces) in terms of comparison triangles (see [6], Chapter II.1). We 
will make use of the following one: 

Given distinct points x,y,z € X and geodesic segments [x, y], [x, z] one defines 
the (Alexandrov) angle Z([x, y], [x, z\) between the two geodesic segments to be 

lim sup{Z^(p, q) : p G [x, y], y G [x, z\ and 0 < d{p, x),d{q, x) < e} . 

A geodesic metric space X (one in which there is a geodesic segment joining 
any pair of points) is said to be a CAT(O) space if, for every geodesic triangle 
A(x,y, z) with distinct vertices, the Alexandrov angle between any two sides 
of A is no greater than the corresponding angle in the comparison triangle 
A'{x,y,z) in E^. 

This definition leads quickly to the following: 

Lemma 1.1 Let X be a CAT(O) space, and P = P{vi,V 2 , ■ ■ ■, Vm) a geodesic 
polygon in X with distinct vertices vi,V 2 , ■ ■ ■ ,Vm (m >3) and sides [uj,Uj+i] 
for 1 < i < m (indices mod m). Write 0* = Z{[vi,Vi-i], [uj, Uj+i]) for the angle 
of the polygon at Vi, for i = 1,... ,m. Then 

m 

angle sum of P = (j)i < (m — 2)7r . 
i=l 
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Proof If m = 3 then the result follows directly from the CAT(O) inequal¬ 
ity. Otherwise, take the (unique) geodesic segment [ui,U 3 ] to form a triangle 
A{vi,V 2 ,V 3 ) and an (m - l)-gon P\vi,V 3 ,... ,Vm) ■ Let V’l, ' 02 (= </> 2 ) and V's 
be the angles of A, and ..., the angles of P'. Then, by induction 

on the number of sides of a polygon, we have 

■01 + <('2 + V’3 < TT, and (1) 

4>1 + 4>3 + -\ - 4>m < (m- 3)7r (2) 

But (pi < (p'l + V’l and (p 3 < (P 3 + ' 4 > 3 , so that the result follows immediately by 
adding the two inequalities ( 1 ) and ( 2 ). □ 

Let g be an isometry of a metric space {X,d). The translation length of g, 
denoted by £{g ), is defined to be 

£{g) = inf{(i(x, I X G X} , 

and the minset of g, denoted by Min{g), is defined to be the possibly empty 
set 

Min{g) = {x e X\d{x,gx) =£{g)}. 

An isometry of a CAT(O) space is called semi-simple if it has a nonempty 
minset. If g is semi-simple with nonzero translation length then we say that g 
is hyperbolic. In this case any g'-invariant geodesic line in X shall be called an 
axis of g or g-axis. By [ 6 ] Proposition 11.6.2, the g-axes all lie in Min(g). 

The following statements may be found in [ 6 ], Chapter 11.6. Let be a semi¬ 
simple isometry of a CAT(O) space X. Then Min{g) is always a closed, convex 
subspace of X. If i(g) ^ 0 then Min{g) is isometric to the metric product of M 
with a CAT(O) space Y, where each M-fibre is an axis of g. The element g acts 
on Min{g) by translating along the M factor and fixing the Y factor pointwise, 
and each isometry of X which commutes with g leaves Min{g) invariant while 
respecting the product structure. Moreover, if g belongs to a group T of semi¬ 
simple isometries acting properly on X then Cr{g)/{g) acts properly by semi¬ 
simple isometries on Y. (c.f: Propositions 11.6.9-10 of [ 6 ]). Here Cr{g) denotes 
the centralizer of 5 in P. 

We wish to restrict our attention now to group actions on 2-dimensional spaces. 
The following is a special case of Bridson’s Flat Torus Theorem [4, 6 ]. We 
refer to [10] for the theory of ‘covering dimension’. We note that the covering 
dimension of a simplicial complex agrees with the (simplicial) dimension, and 
that the covering dimension of a metric space is bounded below by the dimension 
of any subspace. 


Algebraic & Geometric Topology, Volume 2 (2002) 



926 


John Crisp 


Proposition 1.2 Let A be a free abelian group of rank 2 acting properly by 
semi-simple isometries on a CAT(O) space X of covering dimension 2. Then 
Min(A) = HaeAMin^a) is an A-invariant isometrically embedded Bat plane 
(= j and the group A acts by translations on Min{A) with quotient a 2- 
torus. 

Proof By the Flat Torus Theorem, Min{A) is non-empty and splits as a prod¬ 
uct y X E^, where each fibre {y} x E^ has the desired properties. The dimen¬ 
sion constraint ensures that Y consists of precisely one point. For if p, g G T 
are distinct points then, by convexity, Y contains the geodesic segment [p, q ], 
and hence X contains a subspace [p, g] x E^ of dimension 3, contradicting 
dim(X) =2. □ 


Notation Suppose that ^4 is a free abelian group of rank 2 acting properly 
by semi-simple isometries on a CAT(O) space X of covering dimension 2. For 
any pair of nontrivial elements x,y tz A, we write 6{x, y) for the angle between 
any positively oriented x-axis and any positively oriented p-axis in Min{A). 
More precisely 

9{x,y) = Z([p,x(p)], [p,y(p)]), for any p G Min{A). 

Note that 0 < 9{x,y) < tt in the case that x and y generate A. 

We now prove the following Lemma. 

Lemma 1.3 Suppose that F is a group acting properly by semi-simple isome¬ 
tries on a CAT(O) space X of covering dimension 2. Suppose that we have 
a cyclic sequence of m > A group elements 01 , 02 ,... ,am = oo of F (indices 
taken mod m) such that, for each i = 1,... ,m, we have 

(i) (oj_i,ai+i) = F 2 (free group of rank 2), and 

(ii) (oj,ai+i) = Z X Z. 


m 

Then 6*(oj, Oj+i) > 27r . 

i=l 

Proof For i = 1, 2,..., m, write n(i, i -|- 1) for the flat plane Min((ai, Oj+i)) 
in X (see Proposition 1.2). Let C(i) denote the convex closure of n(i — l,i) U 
n(i, i -|- 1) in X. 
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Fix i G m}. Note that C{i) is contained in Min{ai) (by convexity 

of the minset), and that Mm{ai) is isometric to T x M where, since X is 2- 
dimensional, T must be an M-tree (see Lemma 3.2 of [5] for more detail). With 
respect to this decomposition, n(i — l,i) = r x M and + 1) = a x M, 

where r and a are the axes in T for the elements aj_i and Oj+i respectively, 
and C{i) = H x M where H is the convex closure in T of r U cr. 

By hypotheses (i) and (ii) the elements Oj-i and Oj+i generate a rank 2 free 
group which commutes with a, and therefore acts properly semi-simply on T. 
It follows that their axes r and cj in T are either disjoint, or intersect in 
a closed interval of finite length. We define the finite (possibly zero) length 
closed interval I = I{i) in T as follows. If r and a are disjoint, then I is the 
unique shortest geodesic segment joining them. In this case H = r U / U a. 
Otherwise, we set I = t (la. 

Now define the subspace A{i) = / x M of C'(i), noting that A{i) separates each 
of n(i — l,i) and + 1) into two (a,)-invariant components. 

For each i = 1,..., m, define Q{i, i -|- 1) to be the component of n(i, i -|- 1) \ 
{A{i) U A{i -\- I)) such that both ai{Q{i,i + 1)) and aiyi(Q(i,i + 1)) lie again 
in Q{i,i + 1). This is a sector of the plane with angle 9{ai,aiyi) and bounded 
by positive semi-axes for ai and Uj+i respectively. 

Again fix i G {I,..., m}. Now, for some p,q £ I{i) and r, s G M, we may write 
Q{i — I, i) n A{i) = {p} X {t G M : t > r} , and 

Q{i, i -|- 1) n A{i) = {g} x {t £ M. : t > s} . 

Let to = max(r, s) and define 

B{i) = [p, g] X {t G M : t > to} , 

nil) = {p} X {t £R:t>to} , hi = {p, to) £ p{i ), and 
Q{i, i -£ 1) = B{i) U Q{i, i -|- 1). 

These definitions are illustrated in Figure 1 below. Note that the ray p,{i) is 

common to both Q{i — l,i) and Q{i,i -£ 1). Also, Q{i,i -£ 1) is contained in 

the convex set C{i).We now choose, for each t = 1,... ,m, a point Vi in fi{i), 
different from the basepoint bi of the ray p{i). These points may be chosen 
sufficiently far along their corresponding rays that the unique geodesic segment 
in X from vi to Uj+i lies wholly in Q{i,i -I- 1). It is also easy to arrange 
that the Vi are mutually distinct. We now apply Lemma 1.1 to the polygon 
P = P{vi,V 2 ,.. .,Vm)- See Figure 1. 

For each i = 1,... ,m, write 

ai = Z{[vi,vi-i],[vi,bi]) and (5i = Z{[vi,Vi+i],[vi,bi]). 
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Figure 1: Examples of C{i) and the construction of the polygon P{vi, 


From the Euclidean geometry of + 1) we have, for each i, 

/3i + aj+i + + 1) = TT. (3) 

Note that by choosing the points vi equidistant from their corresponding base- 
points bi and sufficiently far away, we may suppose that the angles a* and j3i 
are all acute (in fact ai+i and f3i approach one another as d(ui, 6*) = C —> oo, 
since for any fixed point h in the vicinity of either bi or 6j_|_i, the triangle 
A(ui,Ui+i,6) will tend towards an isosceles triangle). 

As in Lemma 1.1, write (/>* = Z([ui, Uj_i], [uj, Uj+i]). By measuring in the convex 
subspace C{i) of A, and supposing that and /3j are acute, it is easily seen 
that 

(l)i = ai + (5i. (4) 

Combining (3) and (4), and applying Lemma 1.1, we now have 

m m 

+ = rmr — '^^cpi > 27r, 

i=\ i=\ 

completing the proof. □ 


Remark We have tried to make the proof of the above Lemma as elementary 
as possible. The argument may be simplified considerably by using the fact 
that, if A is a complete CAT(O) space, then its boundary dX (with the Tits, 
or angular, metric) is a complete CAT(l) space (see Theorem 11.9.13 of [6]). 
Each flat sector Q{i,i + 1) determines a geodesic segment of length 6{i,i + l) 
between the points af°° and af_^ in dX. The essence of the argument is to 
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see that the union of these segments forms a locally geodesic circle in dX and 
hence must have total length at least 27r. (Local geodicity at comes from 
the fact that, by the dimension constraint, the minset Min{ai) is isometric to 
T X R, where T is an R-tree, and is convex in X). Note however that the more 
elementary proof makes no use at all of the hypothesis that X be complete. 


2 Application to Artin kernels 

A simplicial complex is called a flag complex if whenever n + 1 vertices span 
a complete graph in the 1-skeleton they span an n-simplex in K. Let K be 
a finite connected 2-dimensional flag complex. Let V{K) denote the set of 
vertices of K and £{K) the set of ordered pairs {u,v) G V{K) x V{K) such 
that u and v are distinct vertices joined by an edge in K. The elements 
{u,v) G £{K) are thought of as directed edges of K. 

The right-angled Artin group associated to the 1-skeleton of K is the group 

Ak = (y{K) \uv = vu if {u,v) G £{K)) . 

The fact that AT is a 2-dimensional flag complex ensures that mutually com¬ 
muting subsets of the generating set V{K) contain at most three elements, 
and that whenever one sees three distinct mutually commuting generators they 
span a 2-simplex in K . In fact Ak acts freely on a 3-dimensional CAT(O) cube 
complex [1], so that 

c(1{Ak) = gd(Aif) = dim55(Aii-) = 3. 

Let I : Ak —> ^ denote the ‘length’ homomorphism which takes every generator 
in V{K) to 1. We define the Artin kernel, or Bestvina-Brady group, to be the 
group 

Tk = ker(/ : Ak —^ Z). 

Since iL is a connected complex, it follows (see [8]) that T^ is generated by 
the set 

g{K) = {x(u,v) = u~^v : {u, v) G £{K)} . 

In fact, in [8], Dicks and Leary show that a complete presentation of T^^ may 
be obtained by taking as relators all words U 2)^(«2 ^s)''' «i) 

sequence of edges {ui,U 2 ), {u 2 ,ufl}, ..., {uk,ui) G £{K) forms a directed cycle 
in K, and where n (zZ. In particular, we have the following relations in T/^: 

X{v,u) = X'^u,v) ^ > 

X{u,v)X(v,w) = X{u,w) = whenever u,v,w span a 2-simplex in K. 
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It is known, from [13], that if L is a full subcomplex of K, then the natural map 
Ap Ax is injective. For L < K, we identify F/, and Ap with their images 
in Tx and Ax respectively, via this map. In particular, if cr is a 2-simplex in 
K, then Fq- is a free abelian group of rank 2 sitting inside Afj = Z x Z x Z. 

Before stating the following Theorem we recall that a geodesic metric space is 
said to have nonpositive curvature if it is locally CAT(O), i.e; if every point has a 
convex open neighbourhood which is CAT(O) with the induced metric. If A is a 
complete geodesic metric space of nonpositive curvature then its universal cover 
A is a CAT(O) space (with the induced length metric). This is a generalisation 
of the Cartan-Hadamard Theorem (see [6] Chapter II.4 for a discussion). Any 
CAT(O) space is contractible ([6] II.1.5), so that in the above situation A is 
contractible and A is aspherical. We now have the following: 

Theorem 2.1 Let K be a finite connected 2-dimensional Bag complex. IfTx 
acts properly by semi-simple isometries on a 2-dimensional CAT(O) space A, 
then K admits a complete piecewise Euclidean metric of nonpositive curvature, 
and in particular, K is aspherical. 

Proof We define a piecewise Euclidean metric on K as follows. Firstly define 
a Euclidean metric on each 2-simplex ct of AT in such a way that the length of 
each edge {u,v) of a is equal to the translation length of on A. (That 

this is always possible will become clear in the following paragraph). Now, as 
in [6] Chapter 1.7, there is a complete geodesic metric on K defined by setting 
d{x, y) to be the infimum of the lengths of all piecewise linear paths from x to 
y in K (where the length of such a path is just the sum of the lengths of its 
linear segments as measured inside the individual simplexes). 

Suppose that u,v,w span a 2-simplex a in K. The elements X(^u,v)i X{u,w) and 
X{v,w) generate a rank two abelian subgroup Fo- of Tx so that, by Proposition 
1.2, their minsets intersect in a Fo--invariant flat plane 11. Take any point 
IT G n and let A denote the triangle in 11 with vertices IT, T = X(^^^^,)(IT) and 
U = „,)(IT). Then by the ‘triangle relation’ in r(A) we have „)(T) = U, 

and clearly the triangle A(t/, V, IT) is isometric to a(u, v, w). In particular, a 
will have an angle at w precisely equal to 0(a:(^„,)), and similarly for the 
other angles. 

We recall ([6] Chapter II.5) that a 2-dimensional piecewise Euclidean metric 
complex K is nonpositively curved if and only if it satisfies the link condition, 
that every simple loop in Lk(u, A) has length at least 27r, for every vertex v 
in K. With the information given in the previous paragraph, it now follows 
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immediately from Lemma 1.3 that the given piecewise Euclidean structure on 
K satisfies the link condition at every vertex, and hence is nonpositively curved. 
(Since K is a flag 2-complex, the link of any of its vertices is a graph in which 
all circuits have edge length at least 4. With regard to hypotheses (i) and (ii) of 
Lemma 1.3, it is not too hard to see that given distinct edges {u,v) and {u',v') 
the elements and always generate either Z x Z or a free subgroup 

Z * Z according to whether or not the two edges lie in a common simplex). □ 

Let iL be a finite acyclic flag 2-complex with nontrivial fundamental group. 
It is known that cd(rii-) = 2 (Bestvina and Brady [1]), and that gd(rif) < 
gd^Ax) = 3, but it is unknown whether or not the geometric dimension of Lx 
agrees with the cohomological dimension. (Note, however, that if K is acyclic 
and has trivial fundamental group then it is contractible and the Bestvina- 
Brady argument shows that cd(ri^) = gd(rx) = 2.) There are examples of 
acyclic 2-complexes which are not aspherical. This happens, for instance, if 
the acyclic complex has nontrivial torsion in its fundamental group. One such 
example is the spine of the Poincare homology sphere, namely the quotient of 
the dodecahedral tiling of S'^ in which opposite faces are identified with a ^ 
twist. The fundamental group of this complex is finite. Theorem 2.1 now gives: 

Corollary 2.2 Let K be a finite acyclic Bag 2-complex whose fundamental 
group has nontrivial torsion. Then dimss(Tx) = 3 while cd{Tx) = 2. In these 
cases gd{Tx) is not known. 

If iL is a contractible complex then the Morse theory argument used in [1] 
shows that gd(ri^) = 2. In this case we have the following; 

Corollary 2.3 Let K he a finite contractible flag 2-complex which has no free 
edges. Then dimss{Tx) = 3 while gd{Tx) = 2. In these cases Tx is finitely 
presented (see [1]; an explicit presentation is given in [8]) and FPoo (c.f. [1]). 

The hypotheses on K ensure that it cannot admit a piecewise Euclidean metric 
of nonpositive curvature. The “no free edges” condition implies that any such 
metric would have the geodesic extension property (see Proposition 5.10 of 
[6]), while contractibility implies that the metric would be (globally) CAT(O). 
Together these condition force the metric to be unbounded, contradicting K 
finite. Zeeman’s dunce hat D (a 2-simplex A(a, 6, c) with oriented edges (a, b ), 
(a, c) and (b, c) all identified) is contractible with no free edges. Thus, for 
example, any flag triangulation of D will satisfy the hypotheses of Corollary 
2.3. 
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3 Refinement of Theorem 2.1 

As in the previous section, let -A be a finite connected 2-dimensional flag com¬ 
plex. Suppose also that K is given a piecewise Euclidean metric. We associate 
to A a metric graph L{K) as follows. The vertex set of L{K) is defined to 
be the set £{K) of oriented edges of A. There is an edge of T(A) between 
{u,u'), {v,v') G T(A) if {u,u') and {v,v') are distinct edges of a common 2- 
simplex cj in A and either u = v or u' = v'. The length of such an edge of 
L(A) is defined as the angle in a between the two sides in question. The situ¬ 
ation of a single simplex is illustrated in Figure 2. Each simplex contributes to 
L(A) a circle of length precisely 27r. These are identified pairwise along “great 
0-circles” (pairs of antipodal points) according to the edge identifications be¬ 
tween adjacent 2-simplexes in A. Note that L{K) also contains, as a locally 
isometrically embedded subgraph, the link of each vertex in A. Thus Theorem 
2.1 is a consequence of the following. 


V 



(w,u) 


Figure 2: Defining L{K) - the contribution from a 2-simplex a 

Theorem 3.1 Let K be a finite connected 2-dimensional Bag complex. IfTx 
acts properly by semi-simple isometries on a 2-dimensional (complete) CAT(O) 
space X, then A admits a piecewise Euclidean metric such that L{K) is a 
CAT(l) metric graph (or equivalently L{K) contains no simple closed circuit 
of length strictly less than 27r). 

Proof We will use the fact, as pointed out in the remark following Lemma 
1.3, that if A is a complete CAT(O) metric space then its Tits boundary dX 
is CAT(l). In particular, any locally geodesic circle in dX has length at least 
27r. 
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The metric on K is defined exactly as in the proof of Theorem 2.1. For any 2- 
simplex a in K, let n(cj) denote the flat plane in X associated with Tg-. Then 
L{a) is isometric to 5n(cj) by an isometry which associates a vertex (rt, v) of 
L{a) with the boundary point • Since n(cj) is a convex subspace of X 

its boundary embeds canonically as a locally convex subspace of dX. Thus 
we have a locally isometric map L{a) dX for each 2-simplex a. (In fact, 
this map is isometric since L{a) has diameter vr). Combining these maps we 
have a map tp : L{K) dX which we claim is locally isometric. To check 
this, it suffices to look at a neighbourhood of each vertex (u, u) of L{K). Such 
a neighbourhood may be chosen to lie inside the subgraph L(N(u,v)), where 
N(u, v) denotes the union of all 2-simplices containing the edge {u, v). Now the 
n(cj) for a £ N{u, v) are mutually distinct planes all of which lie in Min[x(^u^y-^). 
Since this minset is a convex subspace and, by the dimension constraint on X , 
has the structure of T x M where T is an M-tree, it follows that L(N(u,v)) 
now embeds locally isometrically in dX. This embedding is with respect to the 
intrinsic metric in the subgraph L(N(u,v)), not the metric induced from L{K) 
(these metrics do not agree if the subgraph is not convex). However, locally 
these metrics do agree, showing that ip \s a. local isometry. 

Since the local isometry ip maps simple closed circuits in L{K) to locally 
geodesic circles of the same length in dX it now follows that all simple closed 
circuits in L{K) have length at least 27r and hence that L{K) is CAT(l). 

[Note that the hypothesis that X be complete is actually artificial, since the 
same result may be obtained with a little more effort by reworking the original 
proof of Theorem 2.1. It is hypothesis (i) of Lemma 1.3 which needs refining so 
as to allow the case where ai = aj-iOj+i, meaning that the three consecutive 
elements lie in the same Z x Z subgroup but in such a way that one will always 
have 0{ai-i,aiyi) = 0{ai-i,ai) + 0{ai, Oj+i).] □ 

Suppose now that AT is a finite simply-connected piecewise Euclidean flag com¬ 
plex. We now define a piecewise Euclidean complex T{K) as follows. Eor each 
2-simplex a m. K let T{(t) denote the the union of two isometric copies of cr 
glued along their edges as shown in Eigure 3 so as to form a flat torus. Ori¬ 
ented edges of T{a) are labelled by elements of the generating set Q{K) of 
Fi^ as indicated in the figure. We now construct T{K) by taking the union 
of all T{a) foi a £ K and identifying edges (by isometries) according to the 
labelling. Combinatorially, T{K) is none other than the presentation complex 
associated to the finite presentation for F^ given in [8] (Corollary 3) for the 
case K simply-connected. Thus F^^ acts freely, cocompactly and isometrically 
on the universal cover T{K). Moreover, observe that the link of every vertex 
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in T{K), or rather the link of the unique vertex in T{K), is isometric to the 
metric graph L{K). If L{K) is CAT(l) then T{K) is non-positively curved 

and T{K) is CAT(O). We therefore have the following Corollary to Theorem 

3.1. 

V x(u,w) 




Figure 3: Building the complex T{K) - the torus T{a) associated to a 2-simplex a 


Corollary 3.2 Let K be a finite simply-connected 2-dimensional flag com¬ 
plex. Then the group acts properly by semi-simple isometries (or even 
freely co-compactly) on a 2-dimensional (complete) CAT(O) space X if and 
only if K admits a piecewise Euclidean metric such that L{K) is a CAT(l) 
metric graph. 


We finish with an example which shows that Theorem 3.1 really is stronger than 
Theorem 2.1. The 2-dimensional flag complex Kq shown in Figure 4 clearly 
admits a CAT(O) piecewise Euclidean metric, however we now show that there 
is no piecewise Euclidean metric on Kq such that Lq = L{Kq) is a CAT(l) 
graph. Suppose that Kq did admit such a metric. In particular, Kq would 
have to be locally CAT(O), and hence CAT(O), with respect to this metric. We 
now consider the lengths of the following circuits in Lq (we describe a circuit 
by giving the sequence of vertices of Lq - or rather, oriented edges of Kq - 
through which it passes): 

Cl = (6, h, r, e, s, k, d, v, a, u, b) 

C2 = (6, , d, k, X, h, b) 

C 3 = (b,x~^ ,d,v, a, u, b) 

C 4 = (h, r, e, s, k, x, h) 

The circuit ci has length exactly 27r, since on the one hand it is a circuit in the 
CAT(l) link Lq, so at least 27 r, while on the other hand its length is exactly 
the angle sum of the quadrilateral in Kq with sides u,v,s,r, so at most 27r. 
The circuit C 2 has length 27r either by similar reasoning or by simply noting 
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that its length is the total angle sum of two Euclidean triangles. But we also 
have 

i{cs) +^(c 4 ) = £{ci) +£{c 2 ) - 2dLo{b,h) - 2dLo{d,k) < dvr. 

Therefore at least one of the circuits C 3 or C 4 is strictly shorter than 2tt, con¬ 
tradicting Lq CAT(1). 




Figure 4: The flag complex Aq 

By Theorem 3.1, we have that dims 5 (rii-Q) = 3 while gd(rii-p) = 2. 

Let L denote the subcomplex of Kq which is the graph consisting of the three 
edges labelled a,x,e in Figure 4. Then Kq is just the suspension of L. If 
C{L) denotes the simplicial cone over L, then ^c(L) is canonically isomorphic 
to Ap. Thus Ti^-Q is isomorphic to the double oi Ap over the normal subgroup 
Tl < Ap-. 

Tii'o — ■ 

Noel Brady [2] has a proof that Ti^-g has a Dehn function which is at least cubic. 
It follows (see [ 6 ], for instance) that Ti^p cannot act properly cocompactly 
on any CAT(O) space, i.e; it is not a CAT(O) group. Without reproducing 
Brady’s argument on the Dehn function we can still deduce that this example 
is not a CAT(O) group as follows. By the Exercises on page 499 of [ 6 ], the 
group Tifp may be re-expressed as the trivial HNN-extension of over T^, 
and as such is a CAT(O) group only if Tj^ is quasi-isometrically embedded 
in Ap. However, T^ is sufficiently distorted in for this not to be the 
case. Write Ap = {ui,U 2 ,U 3 ,U/i\[ui,U 2 ] = [u 2 ,U 3 ] = [tt 3 ,M 4 ] = 1), and observe 
that Tl = F 3 , freely generated by the elements a = x = and 

e = tt 3 ^tt 4 . For each N gN, the freely reduced word wn := {ax^ex~^)^, of 
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length 2{N‘^ + N), represents an element of the free group which is equal 
in yl/, to 

{{u2^Ul)u2^U^ (ug ^ (^2 

= U2^ {u2^Ui.U^^U4)^U2 ■ 

The latter word in the generators of yl^ has length 6N , implying that F^ is at 
least quadratically distorted in yl^, and so is not quasi-isometrically embedded. 
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